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Abstract. We explain how higher homotopy operations, defined topologically, 
may be identified under mild assumptions with (the last of) the Dwyer-Kan-Smith 
cohomological obstructions to rectifying homotopy-commutative diagrams. 



Introduction 

The first secondary homotopy operations to be defined were Toda brackets, which 
appeared (in |Tlj ) in the early 1950's - at about the same time as the secondary 
cohomology operations of Adem and Massey (in jAd] and [ MUj ) . The definition was 
later extended to higher order homotopy and cohomology operations (see |Sp[ IMat 



[Kl]). which have been used extensively in algebraic topology, starting with Toda's 
own calculations of the homotopy groups of spheres in |T2j . 

In |BM] , a "topological" definition of higher homotopy operations based on the W- 
construction of Boardman and Vogt, was given in the form of an obstruction theory 
for rectifying diagrams. The same definition may be used also for higher cohomology 
operations. This was recently modified in |BCj to take account of the fact that, in 
practice, higher order operations, both in homotopy and in cohomology, occur in a 
pointed context, which somewhat simplifies their definition and treatment. 

Earlier, in [DKSm2] . Dwyer, Kan, and Smith gave an obstruction theory for rec- 
tifying a diagram A : /C — > hoT in the homotopy category of topological spaces 
by making it "infinitely-homotopy commutative" : the precise statement involves the 
simplicial function complexes ma.p{Xu, Xv) for all u,v E = Obj (/C), which 
constitute an (5, 0)-category Cx (see §3.111 and Section Hj). Their results are 
thus stated in terms of {S, 0)-categories (simplicially enriched categories with object 
set 0). In particular, the obstructions take values in the corresponding (5,0)- 
cohomology groups (see [DKSmll §2.1]). 

The purpose of the present note is to explain the relation between these two ap- 
proaches. Because the VU-construction, and thus higher operations, are defined in 
terms of cubical sets, it is convenient to work cubically throughout. In this language, 
(iS, 0)-cohomology is replaced by the (equivalent) (C, r)-cohomology (see §2.251) . and 
our main result (Theorem 14.141 below) may be stated roughly as follows: 

Assume given a directed graph T without loops (cf. §3.13p of length n + 2, having 
initial node Vi^it and terminal node Vfin, and let be a cubically enriched pointed 
model category. 
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Theorem A. For each pointed diagram X:T-^hoAi, there is a natural pointed 
correspondence $ between the possible values of the final Dwyer-Kan-Smith obstruc- 
tion to rectifying X, in the {C,r)-cohomology group H"'{r,TTn~iCx), and the n-th 
order homotopy operation {{X)), a subset of [T,'^~^X{v[^it), X{vf[^)]. 

0.1. Remark. The fact that $ is pointed imphes that, not surprisingly, the two different 
obstructions to rectification vanish simultaneously. Our objective here is to explicitly 
identify each value of a higher homotopy operation (with its usual indeterminacy) 
with a (C, r)-cohomology class for F. 

In |BBj . a relationship between (iS, 0)-cohomology and the cohomology of a 11- 
algebra is described. Since the latter is a purely algebraic concept, we hope that to- 
gether with the present result this will provide a systematic way to apply homological- 
algebraic methods to interpret and calculate higher homotopy and cohomology oper- 
ations. 

0.2. Notation. The category of compactly generated topological spaces is denoted by 
T, and that of pointed connected compactly generated spaces by %; their homotopy 
categories are denoted by hoT and ho%, respectively. The categories of (pointed) 
simplical sets will be denoted by S (resp., 5*), those of groups, abelian groups, and 
groupoids by Sp, MSp, and Spd, respectively. Cat denotes the category of 
small categories. 

If (V, (S>) is a monoidal category, we denote by V-Gat the collection of all (not 
necessarily small) categories enriched over V (see |Bor2[ §6.2]). A category /C is called 
pointed if it has a zero object - that is, is both initial and final. In such a /C, 
a map factoring through is called a null (or zero) map, and since there is a unique 
such map between any two objects, K. is enriched over pointed sets. 

0.3. Remark. It will be convenient at times to work with non-unital categories - 
that is, categories which need not have identity maps. These have been studied in 
the literature under various names, beginning with the semi- categories of V.V. Vagner 
(see 13). The enriched version appears, e.g., in [BBM] . 

0.4. Organization. Section [1] provides a review of cubical sets and their homotopy 
theory. Section [2] discusses cubically enriched categories, as a replacement for the 
{S, 0)-categories of Dwyer and Kan, and describes their model category structure 
(Theorem 12.211) . In Section [3] we give a "topological" definition of pointed higher 
homotopy operations in terms of diagrams indexed by certain finite categories called 
lattices. Finally, in Section H] the Dwyer-Kan-Smith obstruction theory is described 
and the main result (Theorem 14.141 and Corollary I4.15P is proved. 

0.5. Acknowledgements. This research was supported by BSF grant 2006039; the 
third author was also supported by NSF grant DMS-0206647 and a Calvin Research 
Fellowship (SDG). 

1. Cubical sets 

Even though the obstruction theory of Dwyer, Kan, and Smith was originally de- 
fined simplicially, for our purposes it appears more economical to work cubically. This 
is because cubical sets are the natural setting for the VT-construction of Boardman 
and Vogt, which was used for constructing higher homotopy operations in |BMj and 
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|BCj . Since our goal is to identify these operations with the cohomological obstruc- 
tions of Dwyer-Kan-Smith, we simphfy the exposition by framing their theory in 
cubical terms as well. Because cubical homotopy theory is less familiar than the sim- 
plicial version, and the relevant information and definitions are scattered throughout 
the literature, we summarize them here. 

1.1. Definition. Let □ denote the Box category, whose objects are the abstract cubes 
{X"}5^Q (where X := {0, 1} and 1^ is a single point). The morphisms of □ are 
generated by the inclusions ci* : T""^ — > X" and projections s* : X" ^ X"~^ for 
1 < z < n and e e {0, 1}. 

One can identify □ with a category of topological cubes, where X" corresponds 
to [0, 1]" (an n-fold product of unit intervals), the linear map dl : [0, 1]"^^ — > [0, 1]" 
is defined {h, . . . , tn-i) ^ (ti, . . . , U-i, e,ti,..., t„_i), and : [0, 1]" [0, 1]"~^ is 
defined by omitting the i-th coordinate. 

A contravariant functor K : □"p — > Set is called a cubical set (or cubical complex), 
and we write Kn for the set i^(X") of n-cuhes (or n-cells) of K. The {i,e)-face 
map dl : Kn — > -ft^n-i and the i-th degeneracy Si : Kn-i — > are induced by dl 
and s\ respectively. A cubical set K is called finite if all but finitely many n-cubes 
of K are degenerate (that is, in the image of some Sj). The category of cubical sets 
is denoted by C. See [KPl I,§5], pTTl §1], or [FRg] . 

Several obvious constructions carry over from simplicial sets: for example, the n- 
truncation functor r„ on cubical sets has a left adjoint, and composing the two 
yields the cubical n-skeleton functor sk^ : C ^ C. Thus sk^i^' is generated (under 
the degeneracies) by the fc-cubes of K for k < n. 

1.2. Notation. There is a standard embedding of □ in C, in which X" G □ is taken 
to the standard n-cube E C (with one non-degenerate cell in dimension n, and 
all its faces). Applying skjj to the standard (n -|- l)-cube /"■+^, we obtain its 
boundary dl"'~^^ := sk^/""*"^. By omitting the df-face from dl"'~^^, we obtain the 
{i,e)- square horn Fl"'^. 

1.3. Remark. There is also a version of cubical sets without degeneracies, sometimes 
called semi-cubical sets, but these are not suitable for homotopy theoretic purposes 
(cf. |Anl] ). On the other hand. Brown and Higgins have proposed adding further 
"adjacent degeneracies", called connections (see |BHlt §1] and |GMj ). These have 
proved useful in various contexts (see, e.g., |An2l [BH2] ). 

1.4. The cubical enrichment of C. As a functor category, all limits and colimits 
in C are defined levelwise. In particular, the fc-cubes of a given cubical set K E C 
(A; > 0) form a category Ck (under inclusions), and K = colim/fe^cK ■ 

However, it turns out the products in C do not behave well with respect to realiza- 
tion (see Remark 1 1 . 1 1 b elow) . so another monoidal operation is needed: 

1.5. Definition. If K and L are two cubical sets, their cubical tensor K®L EC is 
defined 

K®L ■= coWmu ^Ck, i'^&Cl ^^^^ ■ 
This defines a symmetric monoidal structure : C x C ^ C on cubical sets (see 

m §3]). 
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More generally, let (V, ®) be a monoidal category with (finite) colimits - for 
example, (T, x), (5, x), or (C, ®) - and assume we have "standard cubes" 
in V, defined by a (faithful) monoidal functor T : (□, x) — > (V,®) - that is, a 
compatible choice of "standard cubes" TX" in V. Given a (finite) cubical set K, 
for any X G V define 

X K := colimc^ Tx , 
where the diagram Tx : Ck ^ V is defined by T^/" := X (g) TX". 

1.6. Definition. For (V, ®) as above, the cubical mapping complex mapy(X, F) G C 
is defined for any X,Y eV by setting 

map^(X,F)„ := Homc(X ® TX", F) , 

with the cubical structure inherited from X" G □ (cf. [K]). We shall generally 
abbreviate map^(X,r) to V^(X,F). 

In particular, when V is C itself, this makes (C, (S>, C'^) into a symmetric 
monoidal closed category (see |Bor2t §6.1]). 

1.7. Comparison to S. Cubical sets are related to simplicial sets by a pair of adjoint 
functors 

(1.8) S . 

■^cub 

The triangulation functor T is defined TK := colim/ngc^^ A[l]" (compare Definition 
II. 5p . where A[l]"' = A[l] x . . . x A[l] is the standard simplicial ri-cube. The cubical 
singular functor ^cub : S ^ C = Set^'^ is defined adjointly by (S'cub-^)(-^") : = 
Hom5(T/",X). This is a singular- realization pair in the sense of [DK4j : composing 
( II. 8p with the usual adjoint pair: 

(1.9) ^t'r 

^ ^ s 
yields a similar adjunction to topological spaces. 

1.10. Remark. Note that T : (C, ®) {<S, x) is strongly monoidal (cf. |Bor2t §6.1]), 
in that there is a natural isomorphism 

(1.11) T{K®L) = {TK)x{TL). 

On the other hand, Scuh '■ ('5, x ) (C, ®) is not strongly monoidal, as we now 
show: as a right adjoint, S'cub commutes with (levelwise) products up to natural 
isomorphism, so 

^,,b (X X F) ^ Scub {X) X Seub (Y) . 

Thus, if S'cub were strongly monoidal, one would have a levelwise isomorphism 

Scub {X) ® Seub (Y) = Seub {X) X 5,,b {Y) . 

Note this is unlikely, since an n-cube of K ® L corresponds to a pair consisting 
of a j-cube of K (for some < j < n) and an {n — j)-cube of L, while an n-cube of 
K X L corresponds to a pair consisting of an n-cube of K and an n-cube of L. In 
fact, K X L is in general not even homotopy equivalent to K ® L for K,L & C, 
- for example, T(J^ x J^) ~ in 5 while T(/i ® J^) ^ A[l] x A[l] (see [HI §1, 
Remark 8]). 
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Nevertheless, since /° is both terminal in C and the unit for ®, the projections 
Tlx :K®L^K®P = K and 71^: K®L-^I^®L = L induce a natural map 

(1.12) §:K®L K X L , 

which is symmetric monoidal in the sense that it commutes with the obvious asso- 
ciativity and switch-map isomorphisms. 

1.13. Fact ( |J3t §3]). For any L EC, the functor —®L preserves monomorphisms 
in C. 

1.14. Remark. Note that — ® J" preserves colimits, since it has a right adjoint 
(defined by constructing the cubical set of maps between two cubical sets as one 
does in iS - see p3l §4]). Finally, observe that the cubical mapping complex for S 
(Definition 11.61) is simply map^(— , — ) = Scuh map5(— , — ). 

1.15. The model category. 

Cubical sets were used quite early on as models for topological spaces - see [5e] . 
[EM] , [Mu] , [McT] . [Ell E2], and especially [KT1[K2]. However, it was Grothendieck,in 
[H] , who suggested that more generally presheaf categories modeled on certain "test 
categories" D can serve as models for the homotopy category of topological spaces. 
Cisinski, in his thesis [C], carried out this program for D = O (see also the 
exposition in [J3]). The model catgeory structure is very similar to the analogous one 
for simplicial sets [D = A): 

1.16. Definition. A map f : K L in C is 

a) a weak equivalence if Tf : TK TL is a weak equivalence in S (or 
equivalently, if |T/| is a weak equivalence of topological spaces); 

b) a cofibration if it is a monomorphism. 

c) a fibration if it has the right lifting property (RLP) with respect to all acyclic 
cofibrations (i.e., those which are also weak equivalences) - that is, if in all 
commuting squares in C: 



;i.i7) 



where i is an acyclic cofibration, a map h : B K exists making the full 
diagram commute. 

The model category defined here is proper, by p3t Theorem 8.2]. 

1.18. Definition. The cubical spheres are S'" := S'cub (A[n]/(9A[?T,]) for n > 1, with 
the obvious basepoint. These corepresent the homotopy groups vr„(— ) := [S*",— ]*. 
Similarly, 5"° := /° 11 {*} corepresents ttq, and a map f : K L in is a 
weak equivalence if and only if it induces a vr^-isomorphism for all n > 0. 

Note that we may define the fundamental groupoid niK of an unpointed cubical 
set K E C as for simplicial sets or topological spaces (cf. |Hig Chapter 2]). 
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1.19. Remark. In analogy with the case of simphcial sets (see \GJi Ch. I]) one can 
show that cofibrations which are weak equivalences are the same as the anodyne maps 
- that is the closure of the set of inclusions of the form 

(1.20) i : n^'" ^ J"+^ 

(see §1.2p under cobase change, retracts, coproducts, and countable compositions 
(see p3l §4]). Furthermore, the fibrant objects and the fibrations in C can also be 
characterized by Kan conditions - having the RLP with respect to maps of the form 
fOOj) (see [Kl] and \J3i Theorem 8.6]). 

As noted above ( §1.6p . C is a symmetric monoidal closed category (enriched over 
itself), with cubical mapping complexes C'^(— ,— ). As shown in [Jll §3]), it also 
satisfies the cubical analogue of Quillen's Axiom SM7 (cf. [Q| II, §2]), so C deserves 
to be called a cubical model category. In particular, if L is a fibrant (Kan) cubical 
set, the function complex C^lK, L) is fibrant, too, for any (necessarily cofibrant) 
K eC. 

Finally, the following result shows that C indeed serves as a model for the usual 
homotopy category of topological spaces: 

1.21. Proposition (Cf. \J3[ Theorem 8.8]). The adjoint functors of (11.81) induce 
equivalences of homotopy categories hoC = hoS (so together with the pair (11.91) . 
we have hoC = hoT). 

Note that since /° is a final object in C, the under category := /C of 
pointed cubical sets constitutes a pointed version of C, and we have: 

1.22. Fact. There is a model category structure on C*, with the same weak equiva- 
lences, fibrations, and cofibrations as C. 

Proof. See |Hot Proposition 1.1.8]. □ 

1.23. Spherical model categories. 

Like many other model categories, enjoys a collection of additional useful 

properties that were axiomatized in [BT| §1] under the name of a spherical model 
category. This means that: 

(a) C has a set A of spherical objects: cofibrant homotopy cogroup objects 
(namely, the cubical spheres A = {5'"}^^ - Definition ll.181) . Furthermore, 
a map f : K L in is a weak equivalence if and only if [A, /] is an 
isomorphism for all A E A. 

(b) Each K has a functorial Postnikov tower of fibrations: 

(1.24) . . . ^ PJ< ^ P^_,K ^ > >PoK , 

as well as a weak equivalence r : K ^ PooK := lim„P„i^' and fibrations 
r^"'^ : PooK PnK such that r^'^-'^) = o r*^"^ for all n, and : 
TikPooK TXkPnK is an isomorphism for k < n and zero for k > n. 

(c) For every groupoid A, there is a functorial classifying object BA with 
BA ~ PiBA and fundamental groupoid ttiBA = A, unique up to homotopy. 

(d) Given a groupoid A and a A-module G (that is, an abelian group object over 
A), for each n > 2 there is a functorial extended G-Eilenberg-Mac Lane 
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object E = E^{G,n) in C^/BK, unique up to homotopy, equipped with a 
section s for [r^^^ or) : E PiE ~ 5A, such that 7r„i? = G as A-modules 
and HkE = for 7^ 0, 1, n. 

For every n > 1 , there is a functor that assigns to each K E a homotopy 
pull-back square 

r,(" + l) 

P„+ii^ ^ > P^K 



:i.25) 



PB 



5A ¥E^{M,n + 2) 



called an n-th k-invariant square for K, where A := fciK, M := iin+iK, 
and : Pn+iK PnK is the Efiven fibration of the Postnikov tower. 

The map A;„ : PnK — > E^{M,n + 2) is called the n-th (functorial) k-invariant 
for K. 

1.26. Proposition. The category C* is spherical. 

Proof. All the properties for follow from Fact 11.221 and the analogous results 
for or % (see |BJTt Theorem 3.15]). Note that homotopy groups for cubical 
sets appear in [Kll IK2] , while (minimal, and thus non- functorial) Postnikov towers 
for cubical sets were constructed by Postnikov in [Pll IP2] . 

For functorial cubical Postnikov towers, let the n-coskeleton functor cosk^ : C — >■ 
C be the right adjoint to sk^, with r*^") : Id cosk^ the obvious natural 
transformation, and similarly for C*. By construction, r^"'^ is an isomorphism in 
dimensions < n. If K E is fibrant, so is cosk^i^, and VTjCOsk^K = for 
i > n, since sk^ = * for i > n. Thus if K' K is a functorial fibrant 
replacement, and we change 

(1.27) K' ...^ cosk^+i K' cosk^ K' cosk^.^ K' . . . 

functorially into a tower of fibrations, we obtain fll.24p . 

For (strictly) functorial Eilenberg-Mac Lane objects, use |BDGt Prop. 2.2], and 
apply S'cub ■ For functorial /c- invariants in C«, use the construction in |BDGl §5-6] 
(which works in C*, too). □ 

1.28. Remark. In general, the maps cosk^f^ — > cosk^_]^ in (11.271) (adjoint 
to the inclusion of skeleta) are not fibrations (though the original construction of 
Kan, when applied to a fibrant cubical set K, yields a tower of fibrations with no 
further modification - see, e.g., [GJt VI, §2]). However, if we are only interested 
in a specific Postnikov section P„, as long as K is fibrant we can use cosk^_^]^ K 
as a fibrant model for PnK, and need only modify the next section if we want 
: Pn+iK PnK to be a fibration. 



2. CUBICALLY ENRICHED CATEGORIES 

In |DK2j . Dwyer and Kan showed how any model category (more generally, any 
small category M. equipped with a class of weak equivalences) can be enriched by 
simplicial function complexes, so that the resulting simplicially enriched category en- 
codes the homotopy theory of M. (see Remark 13.101 below) . Thus the category sQat 
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of simplicial small categories can be thought of as a "universal model category" , pro- 
viding a setting for a "homotopy theory of homotopy theories" . Other such universal 
models were later provided in [DKSm2t §7], and [Bej . 

An important subcategory of sQat consists of those simplicial categories with a 
fixed set of objects. This is a special case of the following: 

2.1. Definition. For any set 0, denote by Q-Qat the category of all small categories 
T) with := Obj T>. More generally, assume F e 0-Qat is a small category, possibly 
non-unital, and let (V, ®) be a monoidal category. A (V, T)-category is a category 
V G 0-Gat enriched over V, with mapping objects map^(— , — ) G V, such that 

(2.2) Homr(M,f) = =^ ma.p^{u,v) is the initial object in V. 

Thus when V is pointed, we require map^(u,t;) = * whenever Homr(u,t') = 0. 

The category of all (V, F)-categories will be denoted by (V, T)-Gat. The mor- 
phisms in (V, r)-Qat are enriched functors which are the identity on 0. 

When Homr('U, f) is never empty (so that we may disregard condition (12.21) ) we 
write (V, 0)-Qat instead of (V, F)-Cat. Dwyer and Kan call these Q-diagrams in 
V. 

2.3. Remark. If F is non-unital, Homr('U,'u) may be empty, in which case map^(-u,'u) 
will be empty, if V = Set or S. This is allowed in the enriched version of semi- 
categories (see Remark 10.31) . However, the discussion below can be readily carried 
out in the context of ordinary (enriched) categories, at the cost of paying attention 
to units. Thus if V is pointed, Hom('u, u) has (at least) two maps: the identity and 
the zero map; these will coincide of u is the zero object. 

We shall in fact concentrate on the case where F has no self-maps u ^ u - e.g., 
a non-unital partially ordered set. The main examples of (V, ®) to keep in mind 
are (Set, x), (9j5, x), (Sprf, x), (5, x), and (C,®). 

2.4. (iS, 0)-categories. 

Although we shall be mainly concerned with (C, F)-categories, we first recall the 
more familiar simplicial version: 

Note that when V = 5, an (iS, F)-category can be thought of as a simplicial object 
over 0-Cat (or (Set, F)-Cat). Thus each G (iS, 0)-Cat is a simplicial category 
with fixed object set in each dimension, and all face and degeneracy functors are 
the identity on objects (cf. jPKlj §1.4]). 

2.5. Fact. The forgetful functor U : Gat T)iQ to the category of directed graphs 
has a left adjoint F : DiS — Gat, the free category functor (cf. |Haj ). 

2.6. Definition. A simplicial category S, G {S, 0)-Gat is free if each category En, 
and each degeneracy functor Sj : En En+i, is in the essential image of the functor 
F. 

The pair of adjoint functors of Fact 12.51 defines a comonad FU : Gat — > Cat, and 
thus for each small category V, an augmented simplicial category £, ^ T> with 
£^ ■= [FUy+^V. If P G (Set, F)-eat, then £, G (5, F)-eat. We denote this 
canonical free simplicial resolution of T) by EgT). 

2.7. Remark. In [DKll §1], Dwyer and Kan define a model category structure on 
{S,0)-Gat (also valid for (5, F)-Cat), which turns out to be a resolution model 



HIGHER HOMOTOPY OPERATIONS AND COHOMOLOGY 



9 



category in the sense of |Bou] (see also [J2], [DKStl §5] and |BJTl §2]). The spherical 
objects for {S,0)-eat (cf. §1.23r a)) are objects of the form M, := S"^„) for 
n > 1 and B.omr{u,v) ^ 0, defined by: 



(2.8) M{v!,v') 



S" for u' = u and v' = v 
* otherwise, 



One can also show that {S, 0)-Gat and (5, T)-Cat are spherical - that is, 
endowed with the additional structure described in §1.231 (of which only the existence 
of models is guaranteed in a resolution model category). 

2.9. The model category (C, VyGat. 

In the case of (C, r)-categories, the situation is somewhat complicated by the fact 
that they cannot simply be viewed as cubical objects in Gat, because 0, and thus 
the composition maps, are not defined dimensionwise (see Remark 11.101) . Berger 
and Moerdijk have defined a model category structure for algebras over coloured 
operads in a suitable symmetric monoidal model category, which applies in particular 
to (C, r)-Gat (see |BM2j . and compare [BMlj ). However, in this paper we only need 
to consider (C, r)-categories for a special type of category F, for which it is easy to 
describe an explicit model category structure in which WT is cofibrant: 

2.10. Definition. A small non-unital category F will be called a quasi-lattice if it has 
no self- maps; in this case there is a partial ordering on = Obj (F), with u -< v 
if and only if Homr(M,f) 7^ 0, and we require in addition that F be locally finite in 
the sense that for any u ~< v in 0, the interval Seg[M,f] := {w E \ u ^ w ^ v} 
is finite. 

2.11. Example. The simplest example is a linear lattice of length n + 1, which we 
denote by F„_|_i: this consists of a single composable (n + l)-chain: 

t;init = (n + l) > n — > (n-1) ■■■ 2 — ^ 1 — ^ Q = Vf^^ . 

Another example is a commuting square: 

0' 

"^init > v' 



ih" 
II 



Observe that for categories of diagrams indexed on a directed Reedy category (i.e., 
one for which the "inverse subcategory" is trivial), the Reedy model structure (cf. [Hirt 
§15.2.2]) agrees with the projective model structure. In this situation, cofibrations of 
diagrams are those morphisms whose "latching maps" are all cofibrations in the target 
category, while fibrations and weak equivalences of diagrams are defined objectwise. 

Our current context is sufficiently similar to allow an analogous inductive argument, 
depending on the following analog of Reedy's latching objects and maps: 

2.12. Definition. Given a quasi-lattice F, a map F : A ^ 'B in (C, F)-Cat, and 
u -< V in 0, the composition category {J^"^-^, <) is a partially ordered set, whose 
objects are pairs {u, X), where u; is a chain {u = wq wi ^ . . . ^ Wk-i -< = v) 
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in (0, and the index X is either A or "B. We omit the copy of the trivial chain 
{u -< v) indexed by B. 

The partial order is defined by setting (cu, X) < (u', X') whenever uj' is a (not 
necessarily proper) subchain of a;, and either X = X' ox X = X' = "B. 

The corresponding composition diagram D = -Dj.^'^^ : Jj-^'^-, ^ C is defined by 

sending {uj,X) to 'S>^=i '^^{'Wj^i,Wj). The morphisms are generated by the 
following two types of maps: 

(i) If u' is obtained from u by omitting internal node Wj {1 < j < k), the 
map D{uj, X) D{uj', X) is Id ® ■ • ■ ® cmp^_^_^ ■ ■ ■ Id, where 

CT^Viw,.i,w„w,+i) : X%Wj.i,Wj) ® X%Wj,Wj+i) X^{wj-i,Wj+i) 

is the cubical composition map in A" G {A, S}; 

(ii) The map D{uj,A) ^ D{lj,'B) is (g)jL^ 

Note that : A'^{u,v) 'B'^{u,v), together with the composition maps of S 

ending in 'B'^{u,v), induce a map ^{u,v) '■ ^'^^^^^^'^) ~^ 'B^{u,v). In particular, 
when Seg[u,v] = {u,v} is minimal, colimD^'^^ is simply A'^{u,v) and y:>(u,v) 
is Fi^u,v) ■ A''{u,v) 'B''{u,v). 

We now provide the details of the model category structure on (C, r)-Cat - 
inter alia, in order to allow the reader to verify that the construction works in the 
non-unital setting: 

2.13. Lemma. If T is a quasi-lattice, the category (C,r)-Cat has all limits and 
colimits. 

Proof. For any small category F, the limits in (C, F)-Cat are constructed by taking 
the limit at each (m, f) G 0^, with compositions defined for the product Hie/ -^i 
by the obvious maps: 

ie/ ie/ i&I iGl 

and similarly for the other limits. 

For the colimits, note that (S> is defined as a colimit (cf. Definition II. 5p . so it 
commutes with colimits in C. For (C, F)-categories {Ai}i^j, the coproduct V : = 
Ui^j Ai is defined by induction on the cardinality of Seg[u,f] in (0, -<). When 
Seg[u,v] = {u,v} is minimal, we let V{u,v) := U-^j Ai{u,v). In general, set 

with the obvious (tautological) composition on the right-hand summands. 

Now given maps F : A ^ B and G : A ^ S in (C, F)-Cat, the pushout VO 
is once more defined by induction on the cardinality of Seg[M,f], as follows: 

In the initial case, when Seg[M,f] is minimal, VO{u,v) is simply the pushout 
of S{u,v) <— A{u,v) 'B{u,v) in C. 

In the induction step, we let J = J^^^^ denote the union of the composition 

categories J'u^y Jt^^vV ^^"^ '^fuv)^ (see Definition [2TT^ . Thus the objects of 
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J are pairs {u, X), where is a chain {u = Wq ^ Wi . . . = v) and X G 
{A,'B,£,VO}, again omitting {u -< v,VO). Again J is a partially ordered set, 
with the order relation defined to be the union of those for {A,'B), {A,£), and 
(S,PO). 

The composition diagrams D'f''^., D'f''^\, -Of'^f , and Df'^? fit together 
to form a composition diagram Dj"^^-^ : J^^^ — > C. The last two diagrams are 
well-defined, because we omit the trivial chain {u -< v,VO), and all other values of 
D^^_^^ and -D^^^^ have already been defined by our induction assumption. We 
now let VO{u,v) be the colimit in C of the diagram Dj'^^^ : J^^*^) C. 

The constructions of the coproducts and pushouts implies that all colimits exist in 
(C, ryeat, by the dual of [B^ Thm. 2.8.1 & Prop. 2.8.2]. □ 

2.14. Definition. Let F be a quasi-lattice, and let A and S be (C, r)-categories. A 
map F ■.A^'B in (C, VyQat is 

(a) a weak equivalence if F(^u,v) '■ A'^{u, v) —>■ 25^(u, v) is a weak equivalence in C 
(see §1.151) for any u -< v in 0. 

(b) a fibration if : yi^('U, f) !B'^(-u,f) is a (Kan) fibration in C for all 
u -< V in 0. 

(c) a (acyclic) cofibration if for all m ^ f in the maps F(^u,v) '■ A'^{u,v) — >■ 
'B'^{u,v) and v'Cm,?)) • -^(1'^) ^ B'^(u, t>) are (acychc) cofibrations in C. 

2.15. Remark. A straightforward induction shows that the acyclic cofibrations so 
defined are precisely those cofibrations which are weak equivalences. 

The following lemmas show that these choices yield a model category structure on 

{c, ryeat: 

2.16. Lemma. If T is a quasi-lattice, F : A —>■ is a cofibration and P : I) ^ S 
is an fibration in (C, r)-Cat, and either F or P is a weak equivalence, then there is 
a lifting H in any commutative square 



A^^V 

(2.17) F ■ 



H 



Proof. We choose H(u,v) '■ B'^iu, v) V^{u, v) by induction on the cardinality of 
the interval Seg[M,f] in (0,^): 

When Seg[u,v] = {u,v} is minimal, we simply choose a lift H(u,v) in: 



At ^'"-"^ ) Vi 



H 



{u,v) 



^(u,v) > ^{u,v) 

{u,v) 



using the fact that is a cofibration and P(u,v) an acyclic fibration in C (see 

f lLTTl) above). 



12 



D. BLANC, M.W. JOHNSON, AND J.M. TURNER 



In the induction step, assume we have chosen compatible hfts H{u',v') for all proper 
subintervals Seg[M',f'] C Seg[M,f]. These yield a map G making the following solid 
square commute in C: 



colim D 



AS 

{u,v) 



G 



'P{u,v) 



{u,v) 



{u,v) 



and since (p(u,v) is a cofibration by Definition 12. 141 and P{u,v) is an acyclic fibration 
by assumption, the lifting H(^u,v) exists. 

The same argument shows that there exists a lifting in (12.171) when F : A ^ 
is an acyclic cofibration and P : V ^ S is a fibration. □ 

2.18. Lemma. If T is a quasi-lattice, any map F : A ^ in {C,T)-Cat factors 
as: 

F 



A 



(2.19) 





V 



where I is a cofibration and P is a fibration; and we can require either I or P to be 
a weak equivalence. 



Proof. Again construct V, J, and P in (I2.19P by induction on the cardinality of 
Seg[M,f]. When Seg[M,f] = {u,v} is minimal, choose any factorization: 



4*^ 



{u,v) 



V 



where I{u,v) is an acyclic cofibration and P{u,v) is a fibration in C. 
Now assume by induction that we have chosen compatible factorizations 



A 



{u,v) 



-^A 



'-{u,wy< 



(2.20) 



{u,v) 

V{u,v) 



{u,v) 



where each cubical set Col^^-'('U, v) (for S = A,'B, T>) is the colimit over all proper 
subintervals Segfw', v'] C Seg[M, v] and u' ^ w v' of the diagram of composition 
maps 
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in each row, C,^ : S^^^.^ (8> ^^^^-^ Co\^^\u,v) is the structure map for the cohmit, 
while uj^ : Col*-^'*('U, f ) — >• S^^^^ is induced by the compositions. The cubical set 
'PO(u,v) is the pushout of the upper right-hand square, with structure maps ri(^u,v) 
and 9(^u,v), and ^(u,v) is induced on the pushout by and the maps 4'(u,v) 

(from the naturality of the colimit) and cj^. 

Note that the map I(u,w)'^I(w,v) is an acyclic cofibration in C (see Fact II. 13"]) . so the 
induced map (l>(u,v) is, too, as is ri(^u,v), by cobase change. The map P{u,w) ^ P{w,v), 
as well as the induced map 4'{u,v), comes from the compatible factorizations (I2.2UI) . 

Finally, choose a factorization 

VO{u, v) — > 'B%u, v) 




where C{u,v) is an acyclic cofibration and P(u,v) is a fibration in C. This defines 
the cubical set V^{u^v), which is equipped with composition maps 

Setting I(u,v) '■= Ciu,v) ° V(u,v) yields the required acyclic cofibration, and since ^{u,v) 
is induced by F, we have P(u,v) ° ^(u,v) = F{u,v), as required. 

The same construction, mutatis mutandis, yields a factorization fl2.19p where / 
is a cofibration and P an acyclic fibration. □ 

2.21. Theorem. If T is a quasi-lattice, Definition \2.14\ provides a model category 
structure on {C,r)-Qat. 

Proof. The category (C, r)-Qat is complete and cocomplete by Lemma 12. 131 The 
classes of weak equivalences and fibrations are clearly closed under compositions, and 
include all isomorphisms. The same holds for cofibrations by an induction argument. 
Also, if two out of the three maps F, G, and G o F are weak equivalences, so 
is the third. The lifting properties for (co)fibrations are in Lemma I2.16[ and the 
factorizations are given by Lemma 12.181 □ 

As expected, the two key types of (V, r)-categories are related by suitable functors 
(compare |Bor2l Prop. 6.4.3]): 

2.22. Proposition. For any quasi-lattice T, the functors T : C ^ S and Scuh '■ 
S^C of fll.Sp extend to functors {C,V)-Qat^{S ,V)-Qat. Futhermore, this is 
a strong Quillen pair (cf. [Hirt §8.5. l]j, and descends to an adjunction at the level of 
homotopy categories. 

Proof. The functor T extends to {C,V)-Qat by (11. 111) . For ^cub , given A'^ G 
(iS, r)-Cat, with composition ^ : A^{u,w)) x A'^iw^v) A'^{u,v) we define the 
composition map cmp(„ : S^uh (^*(m, w)) ® S^uh {A^{w, v)) S^uh {A\u, v)) for 
the (C, r)-category to be the composite Scubi^'& (see (I1.12p ). As ^cub 

is a strong right Quillen functor, it follows from the definitions that the extension is 
also strong right Quillen. □ 
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2.23. Semi-spherical structure on (C, T)-Cat. 

The discussion above, including the model category structures, is valid when we 
replace C or 5 by their pointed versions (see jHol Proposition 1.1.8]). Moreover, even 
though we cannot construct entry- wise spheres for (C, r)-categories as in (12.81) . the 
category {C, r)-Qat may be called semi- spherical, in the sense of having the rest of 
the spherical structure described in §1.231 as follows: 

2.24. Definition. Given a quasi-lattice F and a (C.,,, r)-category A, its fundamental 
groupoid is the (Spc?, r)-category obtained by applying the fundamental groupoid 
functor TTi to A. Note that because ni : C ^ Spd factors through T : C ^ S, 
using (II. lip we see that ttiA is indeed a ( 9ipd. TVcategoiy (cf. |Bor2| Prop. 6.4.3]). 

Similarly, for each n > 2 the functor 7r„, applied entry wise to A, yields a (Sp, P)- 
category, which is actually a (tti^I-Moc?, P)-category (see Definition 12.11) . Note that, 
as for topological spaces, 7r„yi is a module over ttiA. 

a) Each (C*, P)-category A has a functorial Postnikov tower, obtained by apply- 
ing the functors Pn of §1.241 to each yi^(u, f), and using 

Pn{A{u, V)) ® Pn{A{v, W)) ^ P„(P„(yi(n, V)) ® Pn{A{v, w))) 

^ Pn{A{u,v) ^A{V,W)) Pn{A{u,w)) . 

b) For every {^pd, P)-category A, there is a functorial classifying object BA G 

icryeat. 

c) Given a {Spd, P)-category A, and a A-module G (i.e., an abelian group object 
in (Set, P)-Cat/A), for each n>2 there is a functorial extended G-Eilenberg- 
Mac Lane object E^{G,n) in {C^,T)-Qat/ BA. 

d) For n > 1, there is is a functorial fc- invariant square for A as in (ll.25p . 
All these properties are straightforward for (5*, T)-Qat (by applying the analogous 

functors for 5* componentwise), and they may be transfered to (C*,F)-Cat using 
Proposition's 

2.25. Definition. Given a (Spc?, r)-category A, a A-module G, a (C,., F) -category 
A, and a twisting map p : A ^ BA, we define the n-th (C, T)-cohomology group of 
A with coefficients in G to be 

Hl{A,G) := [yi,E^(G',n)](c,r).eai/BA. 

2.26. Remark. Typically, we have A = tiiA, with the obvious map p. 

More generally, in |DKSmlj Dwyer, Kan, and Smith give a definition of the {S, 0)- 
cohomology of any {S, 0)-category with coefficients in a A-module G; and there is 
also a relative version, for a pair {A, B) (cf. |DKSmll §2.1]). It is straightforward to 
verify that the two definitions of cohomology coincide (when they are both defined) 
under the correspondence of Proposition I2.22[ 

3. Lattices and higher homotopy operations 

We can now define higher homotopy operations as obstructions to rectifying a 
homotopy commutative diagram X : /C ^ hoT, using the approach of |BMj . with 
the modification in the pointed case given in [BGj . For this purpose, it is convenient 
to work with a specific cofibrant cubical resolution of the indexing category /C. We 
need make no special assumptions about K, at this stage. 
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Boardman and Vogt originally defined their "bar construction" WIC topologically 
(see |BVt III, §1]). The (C, 0)-version may be described as follows: 

3.1. Definition. The W- construction on a small category JC with = Obj /C is 
the (C, 0) -category WIC, with the cubical mapping complex W)C{a,b) for every 
a, 6 G Obj (/C), constructed as follows: 
For every composable sequence 

(3.2) f, = (a = a„+i a„ ^ a„_i . . .ai ^ ao = b) 

of length n + 1 in /C, there is an n-cube I^^ in WIC{a,b), subject to two 
conditions: 

(a) The 2-th 0-face of is identified with J?^^ r ^ r , that is, we carry 
out the i-th composition in the sequence /, (in the category /C). 

(b) The cubical composition 



W]C{ao,ai) ^W}C{ai,an+i) W}C{ao,an+i) = W]C{a,b) 



identifies the "product" {n — l)-cube I)„o...of- ® -^f. \^ of ^li^ the i-th 



1-face of J]? . 

3.3. Notation. Note the three different kinds of composition that occur in WK,: 

(a) The internal composition of K, is denoted by f ■ g-, or simply fg. 

(b) The cubical composition of WfC, denoted by f ® g, which corresponds to 
the (^-product of the associated cubes. 

(c) The potential composition of W)C, denoted by fog, is the heart of the 
M/^-construction: it provides another dimension in the cube for the homotopies 
between f ^ g and f ■ g. 

Thus a composable sequence /, as in (13.21) (indexing a cube in W)C) will be 
denoted in full by /i o . . . o fn+i, the composed map /1/2 ■ ■ ■ fn+i : a b in /C 
is denoted by comp(/,); and the cubical composite /i ® /2 ® ■ ■ ■ ® fn+i will be 
denoted by 0/, (as an index for a suitable cube in WK.). 

3.4. Definition. The minimal vertex of J? is /° which is in the image 
of all 0-face maps. The opposite maximal vertex, in the image of all 1-face maps, is 
indexed by ®/, according to the convention above, with Jj^ ® /j^ ® ' ' ' ® 
identified with j£r under the iterated cubical compositions. 



/n + 1 



If we think of a small category /C as a constant cubical category in (C, 0)-Qat for 
= Obj /C, there is an obvious map of (C, 0) -categories Y '■ WfC K, and 
following work of [Le] and [Coj we show: 

3.5. Lemma. The map T'-/^ : TWJC — > TIC = K, may be identified with 7* : FgK, 
IC (see^ff.). 

Proof. Consider an individual cube /^^ of WK: this is isomorphic to WVn+i, 
where F^+i (Example 12.111) consists of a composable sequence of n + 1 maps: 
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(0l)(<^2)(<^3) 



((<^l)(<^2))((03)) 



• (0l)(</>2</>3) 



(((0l))((02)(03))) 



((<^l)(02)(03)) 



(((0l)(02))((03))) 



((01</'2)(</'3)) 



((</'l)('/'2<A3)) 



Figure 1. The triangulated 2-cube FgY^ 



The free simphcial resolution of FsTn+i is the triangulation of the n-cube /^^ by 
n\ n-simplices, corresponding to the possible full parenthesizations of 0, (see 
Figure [1]) . 

This may be identified canonically with the standard triangulation A[l]"' G 5 of 
r eC (see [BBl §3]), thus indeed identifying F,/C with TWJC. □ 

3.6. Proposition. IfT is a quasi-lattice, the map of {C,T)- categories 'j'^ : WT — > F 
is a cofibrant resolution. 

Proof. The map of {S, 0)-categories 7'' : F^/C ^ /C is a weak equivalence, since 
Fg is defined by a comonad (see [CP\ §1]). Thus F^/C is indeed a free simplicial 
resolution of /C (see [DKT]. §2.4], [CB §2], and ^Ml §2.21]). Having identified 7" : 
F,IC /C with TY ■■ TWJC T/C = /C, it follows from Proposition [221 that 7" 
is a weak equivalence. 

By construction, each composition map W}C{a, b)^W]C{b, c) W]C{a, c) of WK. 
is an inclusion of a sub-cubical complex, since on every "product" cube IJ^ (g) = 



rn+k 



C I 



n+k+l 



it is the inclusion of a 1-face. Thus the map ip(u,v) '■ colimDT^^ 



(u,v) 



of Definition [2TT2] is just the inclusion of the sub-cubical complex consisting 
of all the 1-faces, which is a cofibration (in fact, an anodyne map). This shows that 
W)C is cofibrant. □ 

3.7. Rectifying homotopy commutative diagrams. 

We can use the cofibrant resolution WIC —>■ IC to study the rectification of a 
homotopy-commutative diagram X:IC^hoA4 in some model category Ai (such 
as T or %). 

Since the 0-skeleton of WIC is isomorphic to FJC, choosing an arbitrary repre- 
sentative Xo(/) for each homotopy class X{f) for each morphism / of /C, yields 
a lifting of X to Xq : skj; WIC ^ M. 

Note that a choice of a 0-realization Xq : FJC A4 
basepoints in each relevant component of each Ai'^{u, v) 
cannot be done coherently unless X is rectifiable. 



is equivalent to choosing 
although of course this 
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3.8. Remark. Our goal is to extend Xq over the skeleta of WJC. However, the 
"naive" cubical skeleton functor sk^ : C ^ C ( §1.11) is not monoidal with respect to 
® (unlike the simplicial analogue), so it does not commute with composition maps. 
Nevertheless, one can define a fc-skeleton functor for (C, 0)-categories in general; 
when r is a quasi-lattice ( §2.241) and A is a. cofibrant (C, r)-category (such as WT), 
ski A can be defined by simply including all ^-product cubes of z-cubes in A with 
i < k. Of course, if A is n-dimensional (that is, has no non-degenerate z-cubes for 
i > n), then sk'^A = A agrees with the naive n-skeleton. 

If A4 is cubically enriched ( §1.61) . extending Xq to a cubical functor Xi : 
sk^ WIC M. is equivalent to choosing homotopies between each X(/i o and 
X{fi) o X(/2), since the 1-cubes of WfC correspond to all possible (two term) 
factorizations of maps in /C. Extending Xi further to X2 : skg WK, M. means 
choosing homotopies between the homotopies for three-fold compositions, and so on. 

This is the idea underlying a fundamental result of Boardman and Vogt: 

3.9. Theorem ([BVl Cor. 4.21 & Thm. 4.49]). A diagram X : /C ^ hoT lifts to 
T if and only if it extends to a simplicial functor X^ : WIC T . 

3.10. Remark. In fact, for our purposes we do not have to assume that the category M. 
is cubically enriched, or even has a model category structure: all we need is for M. to 
have a suitable class of weak equivalences W, from which we can construct an (5, 0)- 
category L(A^,W) as in [DK21 §4], and then the corresponding (C, 0)-category 
ScubL{M.,^) by Proposition I2.22[ Note that when M. and W are pointed, the 
construction of Dwyer and Kan is naturally pointed, too. However, to avoid excessive 
verbiage we shall assume for simplicity that is a cubically enriched model category. 

We do not actually need the full (usually large) category M. (or ^cub -^(A^, W)), 
since we can make use of the following: 

3.11. Definition. Given a diagram X : K, hoA^ for a model category }A G 
C-Cat, let Cx be the smallest (C, /C)-category inside Ai through which any lift of 
X to X : K, ^ M. factors. This means that Cx is the (C, /C)-category having 
cubical mapping spaces 



only of those components of Al'^(Xu,Xf) which are actually hit by X, so that 
ttqCx = /C. In particular, if /C is the partially ordered set (0, -<), we may assume 
the mapping spaces of Cx are connected (when they are not empty). 

3.12. Pointed diagrams. We want to understand the relationship between two 
possible ways to describe the (final) obstruction to the existence of an extension X^o'- 
topologically and cohomologically. Unfortunately, even though these obstructions 
can be defined for quite general /C, they do not always coincide; this can be seen by 
comparing the sets in which they take value. 

However, we are in fact only interested in the cases where the obstruction can 
naturally be thought of as the higher homotopy operation associated to the data 




if u ^ f in 
otherwise. 



Obj JC 



This is a sub-cubical category of A(. 

For simplicity, we further reduce the mapping spaces of Cx 



so that they consist 
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X : /C ^ hoT. The usual mantra says that such an operation is defined when "a 
lower order operation vanishes for two (or more) reasons". Indeed, the example of 
the usual Toda bracket shows that the problem cannot be stated simply in terms of 
rectifying a homotopy-commutative diagram, since any diagram indexed by a linear 
indexing category r„ as above can always be rectified: what we want is to realize 
certain null-homotopic maps by zero maps (see |BMt §3.12]). 

This suggests that we restrict attention to pointed diagrams, and to the following 
special type of indexing category: 

3.13. Definition. A lattice is a finite quasi-lattice F ( §2.10p equipped with a (weakly) 
initial object Vinit and a. (weakly) final object Vfi^, satisfying: 

(a) There is a unique 0max : ^^init ^^fin- 

(b) For each v G Obj F, there is at least one map finit — ^ v and at least one 
map V ffin- 

A composable sequence of n arrows in F will be called an n- chain. The maximal 
occuring n (necessarily for a chain from t>init to ffin, factorizing 0max) is called 
the length of F. 

3.14. Remark. Note that if the length of F is n + 1, then WT is n-dimensional, 
in the sense that the cubical function complex WT{vinit, van) has dimension n, and 
dim{Wr{u,v)) < n for any other pair u,v in F. 

3.15. Definition. We shall mainly be interested in the case when F is pointed (in 
which case necessarily 0max = 0). A null sequence in F is then a composable sequence 

r _ ( fn+l fn fl \ 

Jm '■— yO-n+l ^ Q-n ^ C^n-l . . . Ctl ^ CtQ I 

with comp(/,) = 0, but no constituent fi is zero. It is called reduced if all adjacent 
compositions /j+i ■ fi {i = 1, . . . ,n) are zero. An n-cube Jj? in WT indexed by 
a (reduced) null sequence is called a (reduced) null cube. 

As noted above, we want to concentrate on the problem of replacing null-homotopic 
maps with zero maps, given a pointed diagram X : F — > hoA^ which commutes 
up to pointed homotopy. We shall therefore assume from now on that all other (non- 
zero) triangles in the diagram commute strictly. However, since the non-zero maps 
in F do not form a sub-category, we shall need the following: 

3.16. Definition. The unpointed version Up{lC) of a pointed category K, is defined 
as follows: if /C = F{}C)/I for some set of relations / in the free category F{}C), 
then the objects of lApiJC) are those of /C, except for the zero objects, and Up{)C) : = 
'J{K')/{I n J{K'))^ where K' is obtained from the underlying graph if of /C by 
omitting all zero objects and maps. The inclusion K' ^ K induces a functor 
L : Up{K) K. 

Essentially, lAp{K,) is the full subcategory of K, omitting and all maps into or 
out of the zero object 0. However, if the composite f ■ g : a b is zero in /C 
with / 7^ 7^ (?, then we add a new (non-zero) map ip : a b in lApiJC) (with 
i{(p) =0), to serve as the composite in UpiJC) of / and g. 

3.17. Defining higher operations. 
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From now on we assume given a pointed lattice T and a diagram up-to-homotopy 
X : r — * hoTW into a pointed cubically enriched model category A4. Setting 
r' := Up{r), we also assume that the composite X o t lifts to a strict diagram 
X' : T' Ai. For simplicity we also denote the factorization of X' though Cx 
(MDby X':T'^Cx. 

Our goal is to extend X' to a pointed diagram X : T —>■ Cx- (Note that X' 
itself cannot be pointed in our sense, but it still takes values in the pointed category 
A4). Obviously, if X' does extend to such an X, every map (/^ G F' which factors 
through in F must be (weakly) null-homotopic in Ai. Thus, we additionally include 
this restriction on the original data as part of our assumptions. 

Our approach is to extend X' by induction over the skeleta of WT, where we 
actually need: 

3.18. Definition. Given F and X' as above, for each k > the relative k-skeleton 
for (F,F'), denoted by sk^(F,F'), is the pushout: 

ski WT' ski WT 

F' ^sk^,(F,r) 

in {C,T)-Cat (cf. Lemma l2.13p . where : WT ^ T is the augmentation of 
Proposition 13. 6[ 

Note that the natural inclusions sk^_^ ^ ski induce maps sk^_]^(F,F') 
sk^(F,F'). A map of (C, F)-categories X{. : sk^(F,F') — > Cx extending X' : T' ^ Cx 
is called k-allowahle. 

In particular, if F is a lattice of length n+l, by Remark l3.14l W{T^ T') := sk^(F, F') 
is the pushout 

WT' — > WT 

r ^i^(F,F') . 

3.19. Remark. X' extends canonically to a pointed map Xq : skg lyF Cx, 
because skQ WT is a free category, and the only new object is 0. Together with 7"^ 
this determines a canonical 0-allowable extension X'q : skQ(F,F') — Cx- 

If F is a lattice of length n + 1, in order to rectify X' we want to extend 
X'q inductively over the relative skeleta sk^(F,F') to an n-allowable map X'^ : 
W{T, T') Cx - equivalently, a map X^o '- WT Cx which agrees with the 
initial X' : F' — » Cx- Recall that because dimVTF = dimVr(F,F') = n, X'^ is 
actually X'^ in the sense of Theorem 13.91 so this yields a rectification of X' for 
suitable ^A (such as %). 

We assumed in §3.171 that X' : T' Cx takes every map ip E T' which 
factors through in F to one which is null-homotopic in A4. Therefore, by choosing 
nuU-homotopies for all such maps we see that Xq always extends non- canonically 
to a 1-allowable X( : sk5(F, F') ^ Cx- 
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However, in general there are obstructions to obtaining fc-allowable extensions for 
k>2. These are comphcated to define "topologically" (see [BMj and |BCj ). Fortu- 
nately, in order to define the higher homotopy operation associated to X', we only 
need to consider the last obstruction. 

That is, we assume we have already produced an {n — l)-allowable extension 
X'^_i : sk^_^(r, r') — > Cx, and want to extend it to X'^. It may be possible to do so 
in different ways. In order to define the set ((X')) of "last obstructions", we need 
the following: 

3.20. Lemma. Assume that T = Tn+i is a composable {n + l)-chain /, ( ^2.11\) 
and that the i-th adjacent composition fi ■ fi+i 7^ inV , and let 

f, •= (/l5 • • • 5 fi ■ fi+2, ■ ■ ■ fn) ■ 

Let L : I'^, ^ IJ^^ be the inclusion of the i-th zero face. Let T be the linear lattice 

corresponding to f^. Then for any X-.T'-^Cx, the inclusion t : T T induces 
a one-to-one correspondence between the set of extensions of Xq : skQ(r,r') Cx 
to Wr and the extensions of Xq : skQ(r,r') Cx to WT. 

Proof. The i-th dimension of IJ^ corresponds to the i-th adjacent composition 
fi- fi+i in the (n + l)-chain /,, and if this composite is not zero, then X'^, being 
allowable, is constant along this dimension. Thus the projection p : I'j^ ^ 
induces the inverse to t* . □ 

3.21. Proposition. Let T be a lattice of length n + 1 and X' : T' —>■ Cx 0, 
diagram. Let Jy be the set of length n+1 reduced null sequences of T (Definition 
\3AR) . There is a natural correspondence between (n — 1) -allowable extensions X^_j^ : 
sk:_i(r,r') ^ Cx of X' and maps : V/.ejp ^""-'X'iv,,,,,) ^ X'(t;fi,), 
such that Fx'^^^ is null-homotopic if and only if X'^_i extends to sk^(r,r'). 

Proof. In order to extend X^_^ : skj^_]^(r, F') Cx to sk^(F,F'), we must choose 
extensions to the n-cubes of WT. These occur only in the full mapping complex 
W^F(finit, ffin), and are in one-to-one correspondence with those decompositions 

f _ ( _ /»i ^1 _ A 

/• — I "Winit — a„+i ^ a„ ^ a„_i . . . Oi > Oo — ffin I 

of 0max '■ "i^iiiit "i^fin which are of maximal length n -|- 1. Note that the minimal 
vertex of JJ?^ is indexed by 0max = 0; the maximal vertex is J^j^ (Definition 13. 4p . 

By Lemma 13.201 we need only consider those maximal decompositions /, for 
which every adjacent composition /j ■ /j+i = 0. In this case, we may assume that 
any facet /JT^ of Jj?^ which touches the vertex labeled by 0max = has at least 
one factor of equal to (in F), so X^_Jj-n-i= 0. Thus X^_]^|/n is given by 

a map in M F'l^^, ^ ^„ ^ : X'(finit) ® <9/" X'(ffin) which sends X'(i;init) ® 

and *xK,it) ® to *x(i,fl„), so it induces F(x;_j,7-^j : X'(finit) A S*""^ ^ X'(t;fin). 

Note further that any two such n-cubes /"^ and /^^ have distinct maximal 
vertices 1°^ and /°^, so they can only meet in facets adjacent to the minimal 
vertex, where H vanishes. Thus altogether X'^_^ is described by a map 

(3.22) Fx;_^ : \j YI^'^ X\v,^,,) X\v^^) , 

/.eJr 
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where Jr is the set of length n + 1 reduced null sequences of T. Clearly, Fx' _^ 
is nuU-homotopic if and only if X'^_-^ extends to all of WV, since W^r(finit, ffin) 
is map(C(\/^^gj^ S"~^X'(t>init)), X'(t>fin)), up to homotopy, where CK is the cone 

OYlK. ' ^ □ 

3.23. Definition. The n-th order pointed higher homotopy operation {{X')) associ- 
ated to X' : r' — > Cx as above is defined to be the subset: 

(3.24) {{X')) C Y S"-iX'(yi„it), X'{v^^) 

-/•6^r -lhoA4 

consisting of all maps Fx' _^ as above, for all possible choices of {n — l)-allowable 
extensions X^_i, of X' . We say the operation vanishes if this set contains the zero 
class. 

4. COHOMOLOGY AND RECTIFICATION 

The approach of Dwyer, Kan, and Smith to realizing a homotopy-commutative 
diagram X : F — ^ ho is also based on Theorem 13.91 which says that X can be 
rectified if and only if it extends to WT . We do not actually need the full force of 
their theory, which is why we can work in an arbitrary pointed model category M., 
rather than just % (see also Remark [3. lOp . 

Essentially, they define the (possibly empty) moduli space he X to be the nerve 
of the category of all possible rectifications of X (cf. |DKSm2t §2.2]), and hcooX 
is the space of all cxo-homotopy commutative lifts of X in (the simplicial version of) 
map(^_eQj(H^r, TVI) = map(c,r)-eat(^r, Cx) ( §3.111) . They then show that hcX is 
(weakly) homotopy equivalent to hcooX (see |DKSm2t Theorem 2.4]). Thus the 
realization problem is equivalent to finding suitable elements in mapj-^ p)_g^^(iyr, Cx)- 

Dwyer, Kan, and Smith also consider a relative version, where X has already been 
rectified to F : 6 ^ for some sub-category OCT (see |DKSm2t §4]). We 
shall in fact need only the case O = F' and Y = X', so we want an element in 
map(c,r)-ea*(W^(r,n,Cx) (see gSH]). 

4.1. The tower. If F is a quasi-lattice, (C, F)-Cat has a semi-spherical model cate- 
gory structure (see §2.91 and §2.23p . Therefore, the Postnikov tower {P"^Cx}m=Q of 
the (C, F)-category Cx allows us to define hc^ X := mapj-^ p)_g„^(Vr(F, F'), P"^^^Cx) 
for m > 1. Note that P^Cx is homotopically trivial - that is, each component 
of each mapping space {P^Cx){u,v) is contractible - so hci X is, too. More- 
over, X : F — > hoA^ (or X' : F' — ^ Cx) determines a canonical "tautological" 
component of hci X - namely, the component of the map Xi : W{r, F') — > P^Cx, 
corresponding to the canonical 0-allowable extension Xq : skQ(F, F') Cx of §3.191 

Because Cx is weakly equivalent to the limit of its Postnikov tower ( §1. 23( b)). 
the space hcoo X is the homotopy limit of the tower: 

(4.2) hcoo X ^ . . . ^ hcn X ^ hc„_i X . . . ^ hci X . 

In general, there are lim^ problems in determining the components of hcoo X 
(see |DKSml| §4.8]), but these will not be relevant to us here, because of the following: 
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4.3. Lemma. // F has length n + 1, the tower f l4.2l) is constant from hc„_i X 
up. 

Proof. We may assume that Cx is fibrant (e.g., if Xv is a cubical Kan complex 
for each f G 0). Then sk^(r, F') = WT by Remark 13.141 where in this case we are 
using the naive n-skeleton (see Remark 13.81) which is left adjoint to the n-coskeleton 
functor. By Remark 11.281 we may use the latter for P^~^Cx- Thus the choices of 
n-allowable extensions : sk^(r, F') = WT — >■ Cx of X are in natural one-to-one 
correspondence with lifts : Vr(F, F') ^ of □ 

4.4. The obstruction theory. 

In view of the above discussion, the realization problem for X : F ^ hoA^ - 
and in particular, the pointed version for X' : V ^ A4 (see §3.17p - can be 
solved if one can successively lift the element Xi G hci X through the tower 
(14. 2p . In fact, we do not really need the (simplicial or cubical) mapping spaces 
hcm X := map(-|^ p)_e„^(Vr(F, F'), P'"~^Cx) at all - we simply need to lift the maps 

X^ : W{T, T') p-^-^Cx in the Postnikov tower for Cx- 

Let fcm-i : Cx E'^{T!'mCx,^ + ^) be the (m — l)-st /c-invariant for Cx, where 
G := niCx (see §2.231 ff.). Given a lifting X^, composing it with km-i yields a 
map h{Xj ■.W{r,r') E^{7CmCx,m + iy. 




proj 



To identify h{Xm) as an element in the appropriate cohomology group (Defi- 
nition [2]25]), note that in this case the twisting map p : H^(F,F') — > BG factors 
through TTiXn : 7riW{T,T') %iPm-iCx = t^iCx = G, and by Proposition 13.61 the 
fundamental groupoid 7riiy(F, F') = F is discrete. Thus [h{Xm)] takes value in 
Hp+\W{r,r');7TmCx), which we abbreviate to i/'"+i(F; tt^Cx). 

The lifting property for a fibration sequence (over BG) then yields: 

4.5. Proposition ([DKSm2l Prop. 3.6]). The map X^ lifts to X^+i in hcm+i X 
if and only if [h{Xm)\ vanishes in if'"+-'^(F; VTmCx)- 

4.6. Relating the two obstructions. 

In order to see how the two obstructions we have described are related, we need 
some more notation: 

For a pointed lattice F of length n+1, let W{V, F') denote the sub-(C, F)-category 
of W{V,V') obtained from sk^__]^(F, F') by adding all unreduced null n-cubes (Def- 
inition [3ll5]). By Lemma l3.20l any (n — 1) -allowable extension X'^_i : skJij_^(F, F') 

Cx extends canonically to X : W(J\f') ^ Cx- If in ■ sKWiI\f') W(I\f') 
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and i : W{T^ V) W^(r, V) are the inclusions, we thus have a commutative 
diagram in (C, V)-Qat: 



sk^_,iy(r,p 



sk=_i»=Id 

skLi(r,r') 



> w^(r,r') 




Because F is a lattice of length n + 1, WT is n-dimensional. Furthermore, if we 
break up any chain in F into disjoint sub-chains of length k and ^ {k + ^ = n + 1), 
the resulting composite cube has dimension (/c — !) + (£ — 1) = n — 1. Thus the 
only non-degenerate n-cubes in WV are indecomposable in VrF(t>init, ffin), which 
implies that sk^_^(F,F') is in fact defined using the naive {n — l)-skeleton (see 
Remark El]). 

Thus by adjointness (using Remark II. 28p we have: 



(4.7) 



W{T,T') 



W{TJ') 



X 



X 



Xn 



COsk;^_;^ Cx = Pn-2Cx 



in which r is the fibration r*^""^) = of §1. 23( b). 

Now let TZr be the (C, F)-category of all reduced null (n — l)-spheres (that is, 
boundaries of the reduced null n-cubes) in WT. Thus: 



(4. 



7^^(M,'y) 



U/.eJr ^^7. if (M,f) = (t^initj^^fin) 

otherwise 



(in the notation of fl3.22p ) . 

4.9. Fact. There is a homotopy cofibration sequence of {C,T)- categories 



(4.10) 



7^^ 



Proof. By definition of a pointed lattice, all the n-cubes of WT (and thus of 

iy(F,F')) are null cubes. Thus the map i : wItJ'') iy(F,F') is actually 
an isomorphism in all mapping slots except {u,v) = (fmit, ^^fin), where the n-cells 
attached via j provide the missing (necessarily reduced) null n-cubes. □ 
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4.11. Definition. Let F be a pointed lattice of lengtli n+1, Cx a (C, r)-category, 
and define Jr as in Proposition I3.21[ To eacli commuting square: 

W(I\f') — > Cx 

(4.12) i 

in (C, r)-Cat, we assign tlie composite kn-2 ■ h in H"(T,7!-n-iCx)- Denote 
by Kn{Cx) tlie subset of if"(r, 7r„_iCx) consisting of all sucli elements kn-2 ■ h. 
Finally, define $n : -ft'n(Cx) H/.gjr 7r„_iCx(finit, ^^fin) by assigning to 04.121) the 
homotopy class of the composite cr := (/i ■ j)(^init, ffin) : ^r(^^init, ^^fin) Cx(t^init, ^^fin)- 

4.13. Lemma. The map is well-defined. 

Proof. Freudenthal suspension gives an isomorphism 

SO may be equivalently defined by assigning to the composite kn-2 ■ h the 

extension e = Ha in the following diagram: 

W(J\f') > Cx 

i P 



WT > Pn-2Cx 




S7^^ > E^{nn-iCx, n) 

where WT T,TZr — ^ SVT (F, F') is the continuation of the cofibration sequence 
of fl4.10p . Here we used the fact that TZr is concentrated in the (fmit, ^^fin) slot, 
by Km . 

Note that the extension e (and thus a = $„(/i;„ ■ h), the adjoint of e with re- 
spect to the (E, fl) adjunction) is uniquely determined up to homotopy, since 

[Eiy(r?f E^^^'^iiTnCx^n + 1)] = for dimension reasons. □ 

Our main result. Theorem A of the Introduction, is now a consequence of the 
following Theorem and Corollary: 

4.14. Theorem. Given X' : T' ^ Ai as in §J. i7| , the map is a pointed 

correspondence between the set of elements of Kn{Cx) obtained from commuting 
squares of the form (14.71) and {{X')) of (13.241) - that is, $„(a) = if and 
only if a = 0. 



HIGHER HOMOTOPY OPERATIONS AND COHOMOLOGY 



25 



Proof. By Proposition 14.51 the composite h{Xn-i) ■= kn-2- Xn-i 
to extending X to X„ : W(T,T') — * Cx, and since 



is the obstruction 



7^^ 



w{T,r) 



WT 

a 



X 



X-n 



X 



-> Pn-2Cx 

kn-2 



TTr, 



-iCx,n) 



commutes, with the left vertical column a cofibration and the right vertical column 
a fibration sequence, the fact that e = -v^ a = implies that the composite 
= e-d = kn-2 Xn^i = h{Xn-i)- Conversely, if X„ exists, then X-j = Xn-i-j = 0, 
so i ■ a = 0, and since vr„_i£ is an isomorphism, a = 0. □ 

4.15. Corollary. The Dwyer-Kan-Smith obstruction class [h{Xn-i)] of Proposition 
\4.5\ is zero in H^{Wr;TTn-iCx) if and only if the corresponding homotopy class 
^^'n-i is null. Therefore, {{X')) vanishes if and only if KniCx) contains 

4.16. Remark. Evidently, both the classes [h{Xn-i)\ and the set ^X')) serve 
as obstructions to rectifying X : F — hoA^, given the unpointed rectification 
X' : r' — > A^. It is therefore clear that they must "vanish" simultaneously. The point 
of our analysis is to give an explicit correspondence between the individual elements 
of ((X')) and cohomology classes in ifp(iyr; 7r„_iCx)- By thus describing higher 
homotopy operations in cohomological terms, we may hope to use algebraic methods 
to study and calculate them. 
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